#include <iostream>
#include <vector>
using namespace std;



int main()
{

    int n,q;
    cin >> n >> q;
    vector<int> dp(n,0);
    for(int i = 0; i < n ;i++)
    {
        int num = 0;
        cin >> num;
        dp.push_back(num);
    }
    for(int i = 0; i < q;i++)
    {
        int l = 0,r = 0,sum = 0;
        cin >> l >> r;
        for(int j = l; i <= r;j++)
        {
            sum += dp[j];
        }
        cout << sum << endl;
    }
    
    
 return 0;
}
